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INTRODUCTION 

A semiring is an algebraic structure in which we can add 
and multiply elements, where multiplication distributes 
over addition. 


The most familiar examples for semirings in classical 
algebra are the semiring of non-negative integers or the 
semiring of nonnegative real numbers with ordinary 
operations of addition and multiplication. The first 
examples of semirings appeared in the work of Dedekind 
[1]. But, then, it was the American mathematician 
Vandiver who used the term “semi-ring” in his 1934 paper 
for introducing an algebraic structure with two operations 
of addition and multiplication such that multiplication 
distributes on addition [2]. 


One of the classic areas of mathematics in which semirings 
arise is the theory of formal languages. A formal language 
is any set of words (finite strings of symbols) taken from a 
fixed finite set, called the alphabet. The set of all languages 
from a fixed alphabet can be viewed as a semiring where 
addition is the union of the languages and multiplication is 
the concatenation of the languages. Such semirings have 
applications in logic and theoretical computer science. 


As a subset of all languages the set of regular languages is 
closed under union and concatenation, so is a semiring. By 
the famous result of Kleene, the regular languages are 
precisely the languages accepted by automata [3]. The 
operation of an automaton can be simulated by repeatedly 
multiplying the Boolean matrices that encode its rules [4]. 
This means that the study of regular languages boils down 
to considering finite collections of matrices over the 
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Boolean semiring {0, 1} where addition is maximum and 
multiplication is minimum. 


Tropical algebra is a relatively new area of mathematics 
which brings together ideas from algebra, order theory 
and discrete mathematics, and which has numerous 
applications in scheduling and optimization, formal 
language theory, numerical analysis and dynamical 
systems. Here the primary objects of study are the tropical 
semirings. The tropical semirings based on either the non- 
negative integer, the integer or real numbers, but with 
unusual semiring operations. Specifically, addition is 
either maximum (or minimum) and multiplication is usual 
addition. 


BASIC DEFINITIONS AND PRELIMINARENT RESULTS 
Definition 1: Semiring is an algebraic structure < S,+,*> 
where S is a set, < S,+> and < S,*> are semigroups (i.e., 
both operations, addition “+"” and multiplication 


"* "| are associative) and those operations satisfy the laws 
of distributivity for both sides: 


a*x(b+c)=a*b+a*cand 
(a+b)*c=ax*c+b *c, for any 
a,b,c €S. 


The concept of semiring in this form was introduced by 
Vandiver in 1934 [2]. Sometimes we will suppose that a 
semiring S has the neutral element 0 (zero) relatively the 
addition or/and has the neutral element 1 (unit) relatively 
the multiplication and0 +x =x*0=OforanyxeS. 
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Definition 2: If <5S,*> is a group then a semiring 
< S,+,*> is named semifield. 


Definition 3: Semigroup S is named cyclic (monogenic) 
semigroup if it is generated by an element a€S (i.e, 
S = {a,a’,---,a",--- }) and this fact is denoted by S = (a). 


There exist two cases: 

1. Sis an infinite. 

2. Sisafinite S = {a,a?,--,a*,---,a*t"-1} where ak = ak+ 
n. In this case S is named the cyclic semigroup of type 
(k,n). 


Definition 4: Semiring < S$, +,*> is named 
(multiplicatively) cyclic semiring if<5,*>is a cyclic 
semigroup. If < S,*> is generated by element a € S we 
will write S = (a). If S has a unit 1 then S = {a"|n € No} 
and a° = 1. 


The semiring S with multiplicative semigroup of type 
(k,n) is named the cyclic semiring of type (k,n). 


Cyclic semifield {a*,---,a**"-1} is named cycle of the 
cyclic semiring of type (k, n) and denoted by C. 


In this work we will consider only multiplicatively cyclic 
semirings. Thus, further we will omit the term 
multiplicatively. 


Definition 5: A semiring S where <S,+> is an 
idempotent semigroup (ie. x +x=.x for any x €S) is 
called idempotent semiring. 


The operation of addition, called left (or right) ifx + y = x 
(orx +y =y)foranyx,y €S. 


If <S,+> is a commutative idempotent semigroup then 
< S,+ > becomes upper semilattices under the relation of 
orderx<y@x+y=yforanyxy ES. 


Let S be a cyclic semiring S = (a). There, is easy to 
identify that S is an idempotent semiring if a+a=a (or 
1+1=1,ifS has unit). 


Let A bean algebraic system then the set SubA of all 
subsystems of A form a lattice in relation to the inclusion. 
Some times, for certain systems, for instance, for the 
semigroups and semirings it is necessary to include an 
empty subsystem. 


In the case of a topologic algebraic system A, of course we 
consider Sub A a lattice of all cloused subsystems of A. 


Definition 6: Topological semiring S is a C-semiring if 
Sub S is a chain. 


Now we need some previous results about semirings and 
cyclic semirings. 


Theorem 1 [5]: Any finite semifield is isomorphic to the 
product of two semifield: one with a left addition and 
another with a right addition. Any finite semifield is 
idempotent. 


Theorem 2 [5]: If a cyclic group G of order n (|G| =n) 
with generating element c is isomorphic the product of 
two groups Gi, and G2 of order m and h respectively, then 
G1 and G2 are cyclic groups and m and h are coprimes, 
(m,h) = 1, G, = (c"), Gy = (c™). 


If C is a cyclic semifield, C =(c), |C| =n then C= 
(C+e)x(e+C), |C +e] =m, |e +C| =h, where e is an 


unit element of C, m and h are coprimes (i.e., (m, h) = 1), 
C +e has a left addition, e + C has right addition. 


Theorem 3 [6]: Let S be a finite cyclic semiring 
S = (a) #C then S has left addition or right addition or 
aS +a’ =a‘%,q > max{s, t},s,t EN. 


Let S be a finite cyclic semiring of type (k,n), S #C and 
has non commutative addition. 


Let’s introduce a binary relation p on S: 
xpy @x,yeCorx=y. 


Definition 7: Let S = (a) be a semiring and p is a relation of 
equivalence on S. A relation p is a congruence on S if p 
preserve operations of S: apb and cpd => (a + c)p(b + d) 
and (ac)p(bd) for alla, b,c, dS. 


Definition 8: An element xo of semiring S is named 
absorbing if x + Xo = Xo + X = Xo and XXo = XoX = Xo for all x, y 
eS. 


Theorem 4/6]: The relation p is a congruence. Factor 
semiring S/p is a finite cyclic semiring with absorbing 
element [a*] (where [a*] is the class of congruence p 
containing element a*). A relation p identify the elements 
of C another classes are singleton. Addition in semiring S is 
left or right or commutative. If addition in S/p left (right) 
then addition in S is left (right) respectively. 


MAIN RESULTS 

Now we reduce the classification of compact monothetic 
C-semirings. Any semiring of this form is finite or infinite. 
At first we will describe finite monothetic C-semirings. 


Lemma 1: Let S be a finite C-semiring of type (k,n) then 
n = p', where p is a prime number and <C, *> is a p- 
primary cyclic group where C is the cycle of S. 


Proof. Let S be a finite cyclic C-semiring. By Theorem 2, 
the cycle C of S is aC-semifield and C = (C +e) x (e+ C), 
where |C +e|=m, |e +C|=h, m and h are coprime 
numbers and e is a unit of C. 


Ifm > 1, and, h > 1, then susemirings C + e ande+C are 
not comparable. So, C +e =e ore + C =e, for both cases 
of addition in C, (left or right). 


Thus, Sub C is isomorphic a Subgr C (where Subgr C is a 
lattice of subgroups of <C, *>). Then,<C, * > is a p-primary 
group [7]. 

Definition9: Let S be a semiring. Subset I of S is named 
ideal of Siffor alla,beSandseSat+b,sa,asel. 
Theorem 5[8]: Let S = (a) be a cyclic semiring of type (k, 
n). Subsets of form 


As = {a', ..., aX, ..., a*"1} where s < k they and only they are 
ideals of S. 


Definition 10: Let S = (a) be a finite cyclic semiring of type 
(k, n) and 

As = {a’, ..., ak, ..., ak*™1} where s < k an ideal of S, then 
xpay © x,y € A; or x=y forall x,yeS. 


Lemma 2: Let S be a finite cyclic semiring of type (k,n). 
The binary relation pa on S is a congruence and S/pa is a 
finite cyclic semiring of type (s, 1) with absorbing element 
[as] ([a’] is the class of congruence pa containing element 
as). 
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Proof. It is evident that S/pa = {{a}, {a2}, ..., {as}, {as, ..., 
ak, ..., akn1}}. Let’s prove that pa is a congruence. For 
operation of product the relation pa be the same as 
congruence of Rice for semigroups. 


Let’s prove that pa is a congruence for addition. Let be a, b, 
c,d eS and apab and cpad. 


If a, b € {at}, c, d € {at} where t1, t2 € {1, ..., s-1} thana+c 
€ [att + at2] and 


b + de [at! + a'?]. This means that (a + c)pa(b + d). 


If a, b € {at}, c, d € As = {a’, ..., aX, ..., ak*™-1} where t € {1, ..., 
s-1} than by Theorem 3(a + c)pa(b + d). 


Ifa, b,c, dé As = {a5, ..., ak, ..., ak*"-1} than by Theorem 3, a 
+c,b+deA; = {as, ..., ak, ..., ak*™1} and (a + c)pa(b + d). 


Therefore we proved that pa is a congruence. 


Lemma 3: Let S be a finite cyclic semiring of type (4, 1). 
Then, S is not a C-semiring. 


Proof: In [9] obtained Cally’s tables for addition for all 
cyclic semirings of type (4, 1). 


Here, we can see that for these semirings S, the lattice Sub 
S isn’t a chain as a? + a2 # a3. Thus, subsemiring (a2) and 
(a3) aren’t comparable. 


Lemma 4: Let S be a finite cyclic semiring of type (4, n). 
Than S is not a C-semiring. 


Proof: Let S be a finite cyclic semiring of type (4, n). By 
lemma 2, the binary relation pa on S is a congruence and 
S/pa is a finite cyclic semiring of type (4, 1). Clearly, if Sisa 


C-semiring, than S/pais a C-semiring too. But, by lemma 3, 
S/pais not a C-semiring, than S is not a C-semiring. 


Lemma 5: Let S be a finite cyclic semiring of type (k, 1) 
where k 2 4. Then S is not a C-semiring. 


Proof. At the beginning, we will prove that if SubS is not a 
chain for all cyclic semirings S of type (k, 1) where k 2 4, 
then for all cyclic semirings S of type (k + 1, 1) SubS is not 
a chain too. 


Assume that for all cyclic semirings S of type (k, 1) where k 
2 4, SubS is not a chain and exist a cyclic C-semiring S of 
type (k + 1, 1). Let xpay © x, ye Ax or x= y forall x,yeS. 
By lemma 2, the binary relation pa on S is a congruence 
and S/pais a finite cyclic semiring of type (k, 1). If S is a 
cyclic C-semiring than S/pa is a cyclic C-semiring, which is 
a contradiction. 


By induction, all finite cyclic semirings S of type (k, 1) 
where k 2 4 are not a C-semirings. 


Lemma 6: Let S be a finite cyclic semiring of type (k, n) 
where k 2 4. Then S is not a C-semiring. 


Proof. Let S be a finite cyclic semiring of type (k, n) where 
k24and xpay © x, ye Ax or x= y for all x, ye S. By lemma 
2, the binary relation pa on S is a congruence and S/pa is a 
finite cyclic semiring of type (k, 1). If S is a finite cyclic C- 
semiring than S/pa is a finite cyclic C-semiring, which is a 
contradiction. 


From lemma 6 follows 


Lemma 7: Let S be a finite cyclic C-semiring of type (k, n) 
then ks 3. 


Theorem 6: Let S be a finite cyclic semiring of type (k, n). 
S is a C-semiring if and only if k < 3, n = p! (p is a prime) 
and if k = 3 then p #2. 

Proof. By lemma 6, n = p! where p is a prime number. By 
lemma 12, k < 3. If k = 3 then |A;| = |C| = p! is odd number 
then p # 2. 


The sufficiency is evident. 


Now, let consider the case when S is an infinite compact 
semiring. 


Definition 11: The p-adic digit is an integer number 
between 0 and p - 1 (inclusive). A p-adic integer is a 
sequence {ai} i € No of p-adic digits. We write this sequence 
ws As «. A2a1a0 (that is, the aj are written from left to right). 
If ne No and n = ax-1ak2 «... a1ao is its p-adic representation 
than we identify n with the p-adic integer {ai} i € No with aj 
= 0 fori2k. 


(For example, 1 is the p-adic integer all whose digits are 0 
except the right-most one which is 1 = ...0 ... 001). 


Definition 12: If « = {aj} ie No and B = {bj} i € No are two p- 
adic integer, we will define their sum. We define by 
induction a sequence {ci} i € No of 


p-adic digits and a sequence {¢\} i € No of elements of {0, 1} 
as follows: 


20 =0; 

ciisai+bj+ ej orai+ bj + ei-p 

according as which of these two is a 

p-adic digit 

(in other words, is between 0 and p - 1). 

In former case, &€+1 = 0 and in the latter ¢4; = 1. 
Under those circumstances, we let a + B = {ci} ie No. 


Note that the rules described above are exactly the rules 
used for adding natural Let p be a prime number. The set 
of all p-adic integers forms a compact monothetic group 
with operation of addition. We will denote this group by 
ip 


Evident that Z, has the generate element bo = {ai} i € No 
where ao = 1 and aj= 0 fori21. 


That is, Zp = (.« 0001). 
The lattice SubZ, is a chain: 
Zp = Go> Gi> G2> ... > {e} 


where Go = (... 0001), Gi = (... 0010), Gz = (... 0100), etc. 
Element e is the identity of Zp. 





Theorem 7: Let S be an infinite compact monothetic 

semiring S = (a). S is a C-semiring if and only if: 
< S,* > is a group topologically isomorphic Z,,. S has 
left addition or right addition or < S,+ > is a chain at 
relation oforderx<y @x+y=vyforallx,y ES. 

2. <S,*> contains a compact monothetic group H 
topologically isomorphic Z, and S = {a,a}UH and 
< S,* > is a compact monothetic semigroup of type ii) 
of Theorem 3, and s < 2. If s = 2 then p # 2. S has left 
addition or right addition or <S,+> is a chain at 
relation of orderx<y@x+y=yforallx,y€S. 
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addition or right addition or < S,+ >is a chain at relation 
of order x Sy @x+y=y for all x,y €S. In this case 
Sub S is isomorphic the lattice of cloused subsemigroups 
of < S,* >. Thus, Theorem 7 follows from the description 
of compact monothetic C-semigroups [10]. 





Here we will prove that if S = {a,a7}UH where H = Z) 
and S is a C-semiring than 


p # 2. Really, if S = {a,a?}UHand H = Z, than closed 
subsemirings 


H = {b, b?, ..., b®, ...}* and Hi = {a2, b2,b3, ..., b™, ...}* are not 
comparable. The element b is not belongs to Hi and the 
element a? is not belongs to H. (Here X* denote the closure 
of X). 


CONCLUSION 
In the future, we should begin to study compact semirings 
S where Sub S is a chain. 
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